AUTOMORPHISMS OF FREE GROUPS, I 
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Abstract. We describe, up to degree n, the Lie algebra associated with the 
automorphism group of a free group of rank n. We compute in particular the 
ranks of its homogeneous components, and their structure as modules over the 
linear group. 

Along the way, we infirm (but confirm a weaker form of) a conjecture by 
Andreadakis, and answer a question by Bryant-Gupta-Levin-Mochizuki. 
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1. Introduction 

Let F denote a free group of rank r. The group-theoretical structure of the 
automorphism group ^ of i^ is probably exceedingly difficult to describe, but A 
may be 'graded', following Andreadakis [1], into a more manageable object. Let F„ 
denote the nth term of the lower central series of F, and let An denote the kernel 
of the natural map Aut(i^) -> Aut(F/F„+i). Then Aq/Ai = GU(Z), and A„/A„+i 
are finite-rank free Z-modules; furthermore, [A„, A^] C Am+n, and therefore 



j: — y-^ An/ A. 



n+l 



has the structure of a Lie algebra. 

Let, by comparison, F denote the free pronilpotent group of rank r; it is the limit 
of the F/Fn- Let B denote the automorphism group of F, and let again A„ denote 
the kernel of the natural map Aut(F) -^ Aut(.F/F„+i). Then Aq/Ai = GLr(Z) 
and ^ = 0„>jA„/A„+i is also a Lie algebra; furthermore, An/An+i are also 

finite-rank free Z-modules. ^ admits an elegant description as a Lie subring of 
the ring of "polynomial non-commutative first-order differential operations" , that 
is expressions 

d 



22 Ol-i^ii ■ ■ 



.A,- 



dX„ 



in the non-commuting variables Ai , . . . , A 
dense image; it induces a natural map .5? 
have dense image. 

The following problems appear naturally: 

(1) Describe the closure of the image of ^ in ^. 

(2) Relate A„ to the lower central series (7n(Ai))„>i of Ai. 



There is an embedding F ^ F with 
./#, which is injective, but does not 
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2 LAURENT BARTHOLDI 

(3) Compute the ranks of S^n = An/An+i and ..#„ = An/An+i- 
Ad |T]) , Andreadakis observes that ^i — ^\ and ^2 = -^2 , while ^3 ^ ^3 for 
r < 3. 

Ad ([2]), Andreadakis conjectures [U page 253] that An = 7„(Ai), and proves his 
assertion for r = 3,r7, < 3 and for r = 2. This is further developed by Pettet ^^, 
who proves that 73(^1) has finite index in A3 for all r, building her work on 
Johnson's homomorphism [12]. Further results have been obtained by Satoh p5l[26] 
and, in particular, what amounts to Theorem [C] under a slightly stronger restriction 
on the parameter n. 

Ad ([31), Andreadakis proves 

rank^„ = ^— V //(d)r("+i)/^ 
n + 1 , 

d\n+l 

where fi denotes the Mobius function, and computes for r = 3 the ranks rank(^„) == 
9, 18,44 for 77, = 2,3,4 respectively. Pettet [2j generalizes these calculations to 

rank(^.) = !^, rank(^3) = ^^^ + ^. 

1.1. Main results. In this paper, we prove: 

Theorem A. For all r, n we have 7n(Ai) < An, and An/jniAi) is a finite group. 
Moreover, 

An = Vln{Ai), 

that is, An is the set of all g E A such that g^ £ 7„(Ai) for some k ^ 0. 
On the other hand, for r = 3,n = 7 we have An/^„{Ai) — Z/3. 

Therefore, Andreadakis's conjecture is false, but barely so. 

Theorem B. Ifr>n>l, then we have the rank formula 

(1) rank^„ = -^— V //(d)r("+i)/'* - -Y '^(rf)^"^'', 

71 + 1 ^-^ n ^-^ 

d\n-\-l d\n 

where (j) denotes the Euler totient function. 

As a byproduct, Andreadakis's above calculations for r = 3 should be corrected 
to rank(^4) = 43. 

In studying the structure of ^, I found it useful to consider ^„ — An/An+i not 
merely as an abelian group, but rather as a GLj.(Z)-module under the conjugation 
action of Aq/Ai . Theorem[B]is a consequence of the following description of ^„ (E) Q 
as a GLr(Q)-module. 

It turns out that ^„ <Si Q naturally fits into an exact sequence 

— > X — ^ ^„ ® Q -^ ^„ — ^ 0, 

whose terms we now describe. Let {xi, . . . ,Xr} denote a basis of F. The first 
subspace >%, consists of the GLr(Q)-orbit in ./#„ ® Q of the automorphisms 

T.^ : Xi t-^ Xi for all i < r, x^ i— >■ XrW 

for all choices of w e F„ n (a;i, . . . , Xr-i), and are so called because of their affinity 
to 'transvections'. The second subspace £/n may be identified with the GLr(Q)-orbit 
in .y£n (Xi Q of 

Aai...a„ : Xi H> Xi[xi,ai,. . .,a„] for ah i. 
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for all choices of ai,...,an G F; here and below \u,v] denotes the commutator 



^uv, and [ui, . . . , Un] denotes the left-normed iterated commutator [[ui, . . . , u„_i] 



u^^v "uv, and [ui, . . . , Un\ denotes tne lett-normed iterated commutator [[ui, . . . , u„_i|, u 
For r > n, the space ^„ is r"-dimensional, and is isomorphic qua GLr(Q)-module 

with Hi{F, (Q)*^", via Aai...a„ ^ ai(E)- ■ ■(E)an; hence the name reminding the Aai...a„ 

of their 'associative' origin. 

Again for r > n, we may define ^ as Hi{F, Q)®", and then the 'trace map' tr : 

^ — >■ £/n sends an automorphism to the trace of its Jacobian matrix; compare [21] . 

Theorem C. Assume r > n > 1, and identify s/n with Hi{F, Q)*^". Let Z/n = (7) 
act on s^n by cyclic permutation: (oi • • • (8) a„)7 = 02 (81 • • • (8) a„ oi . 

Then .Sf„ (E> Q contains .'Jn, and its image in £/„ 'is the subspace of "cyclically 
balanced" elements ^i(l — 7) spanned by all ai® ■ ■ ■ ® a„ ^ a2® ■ ■ ■ ® a^® ai. 

The GLr((Q)-decomposition of Vn = Hi{F, Q)®" mimicks that of the regular rep- 
resentation of the symmetric group ©„, and is well described through Young dia- 
grams (see fj^lfor the definitions of Young diagram, tableaux and major index). For 
example, the decomposition of Vn in irreducibles is given by all standard tableaux 
with n boxes. Lie elements in Vn, which correspond to inner automorphisms in 
£/„, correspond to standard tableaux with major index = 1 (mod n), as shown by 
Klyashko [Tl]. We show: 

Theorem D. If r > n, the decomposition of S^n ® ^ in irreducibles is given as 
follows: 

• all standard tableaux with 71 + 1 boxes, major index = 1 (mod n + 1), and 
at most r — 1 rows, to which a column of length 1 — 1 is added at the right; 

• all standard tableaux with n boxes, at most r rows, and major index ^ 
(mod n). 

The first class corresponds to 5^, and the second one to £/n- 
In fact, numerical experiments show that Theorems [Bj and ID] should remain true 
under the weaker condition r > n — 1. Illustrations appear in fJ51 

1.2. Main points. The proofs of Theorems lAIBID] follow from classical results in 
the representation theory of GL^ (Q) . The proof of TheoremlCJuscs results of Birman 
and Bryant-Gupta-Levin-Mochizuki to the respective effects that a endomorphism 
is invertible if and only if its Jacobian matrix is invertible, and that in that case 
the trace of its Jacobian matrix is cyclically balanced. 

In fact, these last authors ask whether that condition is sufficient for an endo- 
morphism to be invertible; I give in ^an example showing that it is not so. 

1.3. Plan. fj2] briefly summarizes the representation theory of GLr((Q). 
^ recalls some facts about the automorphism group of a free group in the lan- 
guage of representation theory and free differential calculus. 

21 recalls elementary properties of free differential calculus. 

^and ^describe the Lie algebras ^ and ^ respectively, both as algebras and 
as GLr(<Q)-modules. 

^proves the theorems stated above. 

Finally, ^ provides some examples and illustrations of the main results. De- 
pending on the reader's familiarity with the subject, she/he may skip to ^Sl 
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1.4. Thanks. I greatly benefited from discussions witli Andre Henriques, Joel 
Kamnitzcr and Chenchang Zhu, and wish to thank them for their patience and 
generosity. 

Some decompositions were checked using the computer software system GAP [9], 
and in particular its implementation of the "meataxe" . Extensive calculations led 
to the second statement of Theorem [X] 

There has been a big gap between the beginning and the end of my writing this 
text, and I am very grateful to Benson Farb for having (1) encouraged me to finish 
the writeup (2) given me the opportunity of doing it at the University of Chicago 
in a friendly and stimulating atmosphere. 



2. GU(Q)-MODULES 

Throughout this § we denote by V the natural GLr(Q)-module Q*". 

We consider only algebraic representations, i.e. those linear representations whose 
matrix entries are polynomial functions of the matrix entries of GLr(Q). The degree 
of such a representation is the degree of these polynomial functions. If M^ is a 
representation of degree n, then the scalar matrix ^1 acts by /i" on W. 

A fundamental construction by Weyl [U § 15.3] is as follows. The tensor algebra 
of V decomposes as 



T(F)=0T/ 



®n 



e 



Ux <E) Wx, 



n>0 



A partition of n 



where U\ and W\ are respectively irreducible ©„- and GLr(Q)-modules. Each ir- 
reducible (5„-representation appears exactly once in this construction, and those 
W\ which are non-zero, i.e. for which A has at most r lines, describe all representa- 
tions of GLr(Q) exactly once, up to tensoring with a power of the one-dimensional 
determinant representation. 

Therefore, degree-n representations of GL,.(Q) are indexed by irreducible repre- 
sentations of 6„, i.e. by conjugacy classes of ©„, i.e. by partitions of {1, . . . , n}, the 
parts corresponding to cycle lengths in the conjugacy class. Partitions with more 
than r parts yield Wx = 0, and therefore do not appear in the decomposition of 

It is convenient to represent partitions as Young diagrams, i.e. diagrams of boxes. 
The lengths of the rows, assumed to be weakly decreasing, give the parts in a 
partition. Thus 



is the partition 5 — 2 + 2 + 1. The natural representation V is described by a 
single box, and its symmetric and exterior powers are represented by a single row 
and a single column of boxes respectively. A standard tableau with shape A, for A a 
partition of n, is a filling-in of the Young diagram of A with each one of the numbers 
{ 1 , . . . , n} in such a way that rows and columns arc strictly increasing rightwards 
and downwards respectively. For example. 



1 


3 
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2 
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2 
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4 
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4 
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4 
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3 




5 


5 
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are the standard tableaux with shape 2+2+1. For A a partition of n, the multipUcity 
of the GLr(Q)-module Wx in y®" is the dimension of U\, and is the number of 
standard tableaux with shape A. The module W\ may be written as V'^'^cx for 
some idempotent cx '■ Q©n — ^ Q6n, called the Schur symmetrizer. This amounts 
to writing 

(2) Wx = F®" ®qe„ Ux, 

and Cx for the projection from Q6„ to Ux- 

The major index of a tableau T is the sum of those entries j € T such that j + 1 
lies on a lower row that j in T. For example, the major indices in the example 
above are respectively 4, 5, 6, 7, 8. 

The tensor algebra T{V) contains as a homogeneous subspace the Lie algebra 
generated by V; it is isomorphic to the free Lie algebra ^{F). The homogeneous 
components J^n{F) are naturally GLr(Q)-modules, and their decomposition in ir- 
reducibles is described by Klyashko [T4j : 

Proposition 2.1. The decomposition in irreducihles of ^n{F) is given by those 
tableaux with n boxes whose m.ajor index is = 1 (mod n). 

2.1. Inflation. We shall use a construction of GLr(Q)-modules from GLr_i(Q)- 
modules, called inflation. Consider a GLr_i(Q)-module S. It is naturally a <£f^^ xi 
GLr_i(Q)-module, via the projection Q''"^ xi GLr_i(Q) — >■ GLr_i(Q). We may 
embed the affine group Aff := (Q''~^ x GLr_i(Q) in GLr(Q) as the matrices with 
last row (0, . . . , 0, 1). For an algebraic group G, let V{G) denote the Hopf alge- 
bra of polynomial functions on G. We may then induce S' to a GLr(Q)-module 
S := S'«)p(AfF) 7'(GU(Q)). This is essentially [TTl Theorem 9.11]. 

This inflated module 5* has the same degree as 5', and moreover its decomposition 
in irreducibles admits the same Young diagrams as S"s: indeed it is immediate to 
check that Q''"^ <8'p(Aff) ^(GLr((Q)) = Q*". Every irreducible submodule of S may 
be seen as a submodule of ((Q''~^)®" for some n, using ([2]). We may then describe 
S as (Q'-i)«5" (g,^^^ u for some 6„-module U. We get 

S - (Q'-)®" ®Qe„ U. 

3. Free groups, their Lie algebras, and their automorphisms 

Let G be a group. We recall a standard construction due to Magnus [18]. Let 
(G„)„>i be a series of normal subgroups of G, with Gn+i Q Gn and [Gm,Gn] Q 
Gm+n for aW m,n > 1. 

Deflnition 3.1. The Lie ring associated with the series (G„) is 

oo 
n=l 

with^„ = G„/G„+i. A 

Addition within the homogeneous component ^„ is inherited from group multi- 
plication in Gn , and the Lie bracket on ^ is defined among homogeneous elements 

by 

-S?m X ^n -^ -S?m+n, {uG m+l , vG n+l) I— > [u ., v\G ra+n+1 ■ 
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A typical example is obtained by letting (Gn) be the lower central series of G, 
defined by Gi = G and G„+i = [Gn,G]. The subgroups A„ described in the 
introduction yield an interesting (sometimes different) series. 

Wc have an action of G on G„ by conjugation, which factors to an action of 
G/Gi on ^ since Gi acts trivially on G„/G„+i. 

Conversely, if G„ is characteristic in G for all n, then we may set H — G x Aut G 
the holomorph of G, and consider the sequence (G„)„>i as sitting inside H. The 
resulting Lie algebra ^ admits, by the above, a linear action of Aut(G). The lA- 
automorphisms of G — those automorphisms that act trivially on G/[G, G] — act 
trivially on Jf because [G, G] C G2, so the linear group Gl{HiG) = Aut(G)/IA(G) 
acts on ^. 

Lubotzky originally suggested to me that the structure of A and B could be 
understood by considering their Lie algebras with GLr(Z)-action; see [17]. For 
fruitful developments of this idea see [5] . 

3.1. Profinite free groups. A profinite group is a limit of finite groups. We recall 
some useful facts on profinite groups, gleaned from [TB]. Let F denote a (usual) free 
group of rank r. Give F a topology by choosing as basis of open neighbourhoods 
of the identity the set of all finite-index subgroups of F. Let F be the completion 
of F in this topology. It is the free profinite group of rank r. 

If we had fixed a prime p, and had chosen as basis of neighbourhoods the set of 
all subgroups of index a power of p, we would have obtained the free pro-p group 
of rank r. All the results mentioned in this paper restrict to the pro-p setting 
accordingly. For r ^ 1, we obtain respectively the pro-integers Z and the p-adic 
integers Zp. By the Chinese remainder theorem, Z = Yin^p- 

In considering series (-F„) of subgroups of F, we further require that F^ be 
closed in F. Let (F„) be the lower central series of F, and let (F„) be the (closed) 
lower central series of F, defined by Fn+i = [F„,F]. By [161 Lemma 2.6] we have 
Fn = F n Fn, and F„ is dense in F„. Therefore if„(P) = ^n{F) ®z Z, and 
by [ini Chapter 5] the module J^n{F) is Z-frec, of rank r„ given by Witt's formula 

1 

rn = - 
n 



■ 2_^n{d)r- 

din 



where fj, denotes the Moebius function. 

From now on, we reserve the symbol ^ for this Lie algebra J^{F). It is naturally 
equipped with a GLr(Z)-action. 

3.2. Automorphisms. We next turn to the group B of continuous automorphisms 
of F, with the topology of uniform convergence. Since F is finitely generated, B is 
compact, Hausdorff and totally disconnected, and therefore also profinite. 

By [ini Proposition 5.2], the natural map 7r„ : i? — >■ Aut(F/F„_|_i) is ontqj for 
all ?7. > 0. Set Bn ~ kcr7r„; this defines a series of normal subgroups B = Bq > 
Bi > ■ ■ ■ . Furthermore, by a straightforward adaptation of [1] Theorem 1.1], we 



Remark that it is precisely at this point that we use the fact that F is profinite and not 
discrete. 
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have [Bm,Bn\ C Bm+n, and therefore a Lie algebra 

n>l n>l 

By |161 Theorem 5.8], the Z-module ^„ is free of rank r ■ r„_|-i. Furthermore, 
Bo/Bi = GLr(Z), so ^ is naturaUy equipped with a GLr(Z)-action. 

3.3. Structure of ^ . In this § we set V = Hi (F, Z) = Z*", and study the structure 
of ^ as a GLr(Z)-module. It is well-known |T8] that, as a Lie algebra, ^ is the 
free Z-algcbra generated by V. 

Fn is spanned by 71-fold commutators of elements of F, which can be written as 
functions / = /(wi, . . . , u„), where / is now also seen as a commutator expression, 
evaluated at elements Vi G F. Of the other hand, if we consider / as an element of 
,yfn = Fn/Fn+1, thcsc Vi should actually be seen as elements oi V = F/F2, since 
/(wi, . . . , Vn) € Fn+i as soon as one of the Vi G F2. 

The action of GLr(Z) on commutator expressions / = /(wi, . . . ,Vn) is diagonal: 
/'' = /(^i 1 ■ • ■ 1 '^n)- This yields immediately 

Lemma 3.2. The representation ^„ o/GL,(Z) has degree n. 

The following result dates back to the origins of the study of free Lie rings [3] , 
and is even implicit in Witt's work; it appears in the language of operads in |101 
Proposition 5.3]. 

Theorem 3.3. The decomposition of ^n as a GLr (I.) -module is given by inclusion- 
exclusion as follows: 

d\n 

where ipd 'Is the d-th Adams operation (keeping the underlying vector space, raising 
eigenvalues to the dth power). 

Although this formula is explicit and allows fast computation of character values, 
it is not quite sufficient to write down ^„ conveniently — it would be better to 
express ^„ as F**" ^ie '^" ^°'' ^^ appropriate 6„-representation Sn- 

Let us assume for a moment that i^ is a ring containing a primitive n-th root of 
unity £, and that y is a free .K-modulc of rank r. Then by [14' we have 

(3) Sn = Indf;„i^„ 

where Z/n acts on K^ = K by multiplication by e. Furthermore, if K contains — , 
Klyashko gives an isomorphism between the functors V H^ ^n(V^) and 

V >-> Cn{V) = HomK[z/„](Ke, ^®") -{ve T^®" | v-f = ev} , 

where Z/n = (7) acts on y®" by permutation of the factors. 

We may not assume that Z contains n-th roots of unity — it does not; however, 
Sn is defined over Z and may be constructed without reference to any e. Numerous 
authors [13 p i5j have studied the decomposition in irreducibles of the induction from 
a cyclic subgroup of a one-dimensional representation. We reproduce it here in our 
notation. 
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Proposition 3.4 ([15j). The multiplicity of the irreducible representation U\ in 
Sn is the number of standard Young tableaux of shape X and major index congruent 
to 1 modulo n. 

The following result seems new, and constructs efficiently the representation S'„ 
without appealing to n-th roots of unity: 

Proposition 3.5. Inside 6„, consider the following subgroups: a cyclic subgroup 
Z/n generated by a cycle 7 of length n; its automorphism group (Z/n)*; and its 
subgroup {n/d)J./n generated byj"', isomorphic to a cyclic group of order d. Then 

(4) '5n = 0M(rf)lnd^;;/,)^/„),(^/„).i, 

d\n 

where 1 denotes the trivial representation. 

Proof. The proof proceeds by direct computation of the characters of the left- and 
right-hand side of (|4]), using the expression ((4]). 

To simplify notation, we will write C ~ J./n. We write elements of C xi C* 
as [m,u). For tti g C we write m* = n/[m,n) its order in C. We enumerate 
C* ^ {mi,...,u^(„)}. 

It suffices actually to prove that the inductions of K^ and 1 to C x C* are 
isomorphic. Let a denote the character of Ind^ Kg] then 

a{m,uj = < ''"-"^ ' 

I otherwise, 

where (p denotes Euler's totient function. Indeed Ind,^^ a{m,u) is a (j){n) x (j){n)- 
monomial matrix; it is the product of a diagonal matrix with entries e^^ , ■ • ■ , £'''*<"' 
and the pcrmutational matrix given by u's natural action on C*. This matrix has 
trace unless u = 1, in which case its trace is (t){n) / (j}{m*) the sum of all primitive 
7TT,*-th roots of unity. 

Let Pd denote the character of Ind„^/^ ^.1- Then by similar reasoning 

I otherwise. 

The result now follows from the elementary. . . 
Lemma 3.6. For any i\n, we have 






e.\d\n 

If 1 < u < n, we also have 

Y^^^{d){^^,u-l)=0. 

l\d\n 

. . . whose proof is immediate, by noting that the left- and right-hand sides are 
multiplicative, and agree when n is a prime power. D 
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4. Free differential calculus 



We recall the basic notions from [7]. Let again F denote a free group of rank r, 
with basis {si, . . . , Xr}- Define derivations 

■^—■.TF^ZF 
dxi 

by the rules ^x^ = 1, -^^{x~^) = x~^ , and ^(x^^) = if z 9^ j, extended to 
ZF linearity and by the Leibniz rule -^(uv) = ^v° + u-^, where o : ZF -^ Z 
denotes the augmentation map. 

A simple calculation proves the formula 



(5) a;r[-^-]--^^-^((-i)^-(- 

In particular, if u g 7„(F), then modulo Jn+2{F) we have 



dxi 



Oil Ou 

[u,x.]^{u-l)-{x..-l)— [u,x,]^-{-,-l)g-iiJ^^. 



Denote hy w < ZF the kernel of o; then for all u G ZF we have the "fundamental 
relation" [H (2.3)] 

du 
dxt ' 



'^-"° = E7^(--'-i)- 



Write Xi — Xi — I for i e {1, . . . , r}, and consider the ring 

7^ = z((Xl,...,x,)) 

of non-commutative formal power series. The map t : Xi t-^ Xi + 1 defines an 
embedding of F in TZ, which extends to an embedding r : ZF -^ TZ. Let zu denote 
also the fundamental ideal {Xi , . . . , Xr) of TZ; this should be no cause of confusion, 
since 137'^ = w C\ {ZFY ■ The ring IZ is graded, with homogeneous component IZn 
of rank r", spanned by words of length n in Xi, . . . , X^. 

The dense subalgebra of TZ generated by the Xi is free of rank r; it is therefore 
a Hopf algebra, isomorphic to the enveloping algebra of the free Lie algebra ^ . 
From now on, we consider ^ as a Lie subalgebra of TZ in this manner. 

5. Structure of J^ 

We are ready to understand the Lie algebra ^ associated with the automorphism 
group B oi F. 

The module V = Hi{F; Z) naturally identifies with F/F2. Its dual, V* , identifies 
with homomorphisms _F — > Z. 

Theorem 5.1. The GLr{Z) -module ./#„ is isomorphic to V* ® ^n+i- The isomor- 
phism p :V* ® a^n+i ~^ -^n i-s defined on elementary tensors a® f by 

and extended hy linearity. 

The proof is inspired from [22]; see also [El Lemma 5.7]. 
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Proof. Consider an elementary tensor a ® f . There is a unique endoniorphism 
(j) : F ^ F satisfying xf ~ Xif"^^'\ so p's image in contained in B. Next, {x,/"'-^*-'} 
is a basis of F, since it spans F/F2, so 4> is invertible. 

The map p is well-defined: if / G ^n+2, then (a (g) /)'' maps Xi to Xif"^^'^ = Xi 
mod Bn+i- Its image is contained in 

Let us denote temporarily by a;^^ , . . . , x* the dual basis of V* , defined by x* {xj ) = 

We construct a map a : En -^ V* ® Fn+i- Let 4> & Bn be given. Then a;* = Xi 
mod -F„+i, so xf = Xifi for some fi G -Fn+i- We set 



1=1 



If e Bn+i, then fi E Fn+2; so 0'^ G V* ® Fn+2- It follows that cr induces a 
well-defined map ^,1 — > y* ^n+i- Furthermore the maps p and cr are inverses 
of each other. 

Next, we check that p is linear. Consider {a ®) JY = (f> and (/? g)'' = x- Then 

Finally, we show that the GLr(Z)-actions are compatible. Choose an element of 
GU(Z), and lift it to some p€ B. Consider (a®/)'' = (f). Then {a<S)fY = a'^f^, 
where a' G V* is defined by a'{x) = a{x^ ), so 



The Lie bracket on ./# may be expressed via the identification p of Theorem 1 5.1 

Theorem 5.2. Consider a, /3 £ V* and f = /{vq, . . . ,Vm) G ^m+i a^c' 5 = 
g{wo, . . . Wn) G ^n+i- Then the bracket ^ra x --^n ^^ ^^m+n is given by 



i=0 



[a® f,/3(E)g]^a(E)^ /3{vi)f{vo, ..., v,_i,g, v^+i, ..., Vm) 

n 



Proof. Write (a ® f)P = (j) and (/3 «) 5)'' = x- Then ^-^ = (a ® /""^ )'' and 
X"! = {P^f-^'^Y; indeed 
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We then compute 

— frj.„-X^^P{x)\<t>Xf-a(x)(ti^^x^^<t>X 

= xq^^^^ f'^{x)Xq-P{x)x^^<t>x f-a{x)4>^^x^^<Px 

= X ff°'i'-^)Xf-o.{x)4'-\-'4'x\ Lfi{x)g-P{x)x-'4>x'\ inod Fn+m+2 

^ ^faix)ix-i)gPix)(i-^) ^ ^iam^-^-Pm'-'r mod K+™+2. 
Now, again computing modulo -F'ri+rn+2, we have 



1=0 

and similarly for 5, so the proof is finished. D 

In fact, the dual basis {x*} of V* is naturally written {^-}; in that language, 
Theorem 15.11 can be rephrased in an isomorphism 



' dxi 



P'-H^^l^.^ U : a:j ^ a;j [| ff^ = Xjf, 



i=l 

between ^4^ and order-1 differential operators on TZ. Furthermore, if ^ /i^- € ^n 

then fi E Fn+i, so /; — 1 G TZn+i- Theorem 15.21 then expresses the Lie bracket on 
^ as a kind of "Poisson bracket": for Y G TZn+i and Z G TZm+i, we have 



i^Xi ' dxj 



axj oxi oxi axj 



The representation ^„ can also be written in terms of representations of the 
symmetric group, as follows. The representation ^„ ® det has degree n + r, and 
therefore may be written as \/® ("+'') (8)gg r„, for some representation Tn of 
&n+r- Recall that S'„ denotes the representation of ©„ corresponding to the Lie 
submodulc fn C TZn- 



Proposition 5.3. 



T„ = ind®;;+;,e._,'5«+i®(-i). 



where (—1) denotes the sign representation of&r-i- 

Proof. Let W,W' be two GL,.(Z)-representations, of degrees m,m' respectively. 
Then they may be written W = F®" ^^e™ ^ ^^^ M^' = F®™' ^gg , T' for 
representations T,T' of 6,„, 6^' respectively. Their tensor product W (E) W then 
satisfies 

W(g,w'?^ v'^^'''+"''^ ®z6„+,„, ind|;;;;'^'^,r ® r'. 

The proposition then follows from Theorem 15. 1[ with W ^ V* and W = ^n+i, 
since V* ® det = V®"-^ ®z6,-i ("1)- ° 
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5.1. Decomposition in GLr(Q)-niodules. We now turn to a fundamental de- 
composition of .-#„. For simplicitja, we consider ^„ (g) Q as a GL,(Q)-module, and 
define the following two submodules of ^„ (E) Q. The first, .^i, is spanned by the 
GLr(Q)-orbit of the automorphisms 

Tu, : Xi i-^ Xi for all i < r, Xr ^-^ x^w 

for all choices of w € F„+i n (a;i, . . . ,Xr-i)- The second subspace, j2/„, is spanned 
by the automorphisms 

^ai...a„ : Xi H> Xi[xi,ai,. . .,a„] for all i, 
for all choices of oi, . . . , a„ G F. 
Lemma 5.4. We have ^„ (8) Q = =f5^ ffi x/n qua GLrlQ) -modules. 

Proof. Via Theorem 15.11 we may view £^n and ^ as submodules of V* (g) ^n+i- 
Then =3^ is spanned by those a (g) f{vo, . . . ,Vn) such that a{vi) = for all i € 
{0, . . . , n}. On the other hand, j2/„ is spanned by those ^^ x* (g) f{xi,vi, . . . , w„). 
We conclude that ^ n .-s/n ~ 0, and it remains to check, by dimension counting, 

that £^n +£/„ = ^n ® Q- 

By the Littlewood-Richardson rule, the module T„ from Proposition 15.31 is a 
sum of irreducible representations of 6„-|-,- of all possible skew shapes A obtained 
by playing the "jeu du taquin" on a column of height r — 1 (the Young diagram of 
the sign representation) and shapes /x appearing in 5'„+i. 

In A, the column of height r—\ occupies either the places (1, 1), . . . , (r — 1, 1), or 
the places (2, 1), . . . , (r, 1). We shall see that the first case corresponds to summands 
of 5^, and the second case corresponds to summands of s^n- 

In the first case, the original representation /i of ©„+i subsists, on the condition 
that it contains at most r — 1 lines. These summands therefore precisely describe 
those representations of 6„-|-i on ^n+\ that come from F„+i n (xi, . . . , x^-i). 

In the second case, the "jeu du taquin" procedure asks us to remove box (1,2) 
from \x to fill position (1, 1), and to propagate this hole in /x. This amounts to re- 
stricting Sn+\ to the natural subgroup ©„ of 6„+i. Recall that Sn+\ ~ Indp"^^x, 
for a primitive character x of the cyclic group C generated by a cycle of length 
n -I- 1. By Mackey's theorem, 

Res0"+'S'„+i = Ind^;^g^Resgn6„X = Indf "1, 

since C6„ = &n+i and Cn©„ = 1. Now the GLr(Q)-representation associated with 
the (3„-representation Q(5„ is the full space y®", which spans £/n naturally. D 

The correspondence X^j^ . . . Xi^ i— >■ A^- ...xi defines a linear map 9,-^ : TZn ^ ■s/n- 

Lemma 5.5. If r > n then 9'^ is bijective, and makes s^n isomorphic to y®" qua 
GLr{€l) -module. 

Proof. It is clear that 9^^ is onto, and is compatible with the GLr(Q)-action. 

Continuing with the argument of the previous lemma, the Young diagrams A 
and ^ automatically have at most r rows because r > n; so, since ReSg"^^S'„_|_i 
is the regular representation, £/„ — ^®" has the same dimension as 7^„, so 9'^ is 
injective. D 



The GLr(Z )-dccomposition seems much more compHcated; I do not understand it (yet). 
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Note, however, that 9'^ is not injcctive for n > r, and that the 6'^ do not assemble 
into an algebra homoniorphisni TZ — )■ ^. There does exist, however, an algebra 
homomorphism 9 : TZ ^ ^, defined as 9[ on V and extended multiplicativcly to 
TZ. It gives ^ the "matrix- like" algebra structure (compare with ([6])) 

a \ /„ a \ dY ^ d 



V dxiJ \ dxn) dxi 



There does not seem to be any simple formula for the components 0„ of 0, which 
are "deformations" of 6*^. 

Lemma 5.6. 9 is an algebra homomorphism TZ — > ./#, that is injective up to degree 
r. Its image is ®„>g^n- Its restriction 9 \ J^ is injective, and has as image the 
inner automorphisms of .y^ . 

Proof. Consider the following filtration of 7?.„: 

7?.'j = (products of elements of TZi involving > i Lie brackets) . 

Then 7e° = 7e„, and 7^,'^"l = ^„. Let TZn = ®'i^o 'R-l/Rt^^ be the associated 
graded. A direct calculation gives 

m 

-Aai...a^ • ^bi...b„ — ^ai ...a^bi ...b„ + / ^ ^ai ,...Jaj ,fci ,...,fc„l,...,a„ ■ 

Therefore 6'„ = 9'„ on ^„, and the associated graded maps 9'n and 6'„ coincide; 
therefore, by Lemma |5.5[ the map 0„ is injective if n < r. 

This also shows that jz/ ~ ©„>o ■^n is closed under multiplication. The Lie 
subalgcbra ^ oiTZ then naturally corresponds under 9 to the span of the ^[ai....,a„]j 
namely to inner automorphisms, acting by conjugation by [ai, . . . , a„]. D 

The following description is clear from the Young diagram decomposition of .%i 
given in Lemma 15.41 

Lemma 5.7. The module S/'n is isomorphic to the inflated module ^„^i[{xi, . . . , Xj.-i)) 
from Glr-i{€l) to GU(Q). 

6. Structure of ^ 

We now turn to the Lie subalgebra ^ of ^, associated with the automorphism 
group of F. The main tool in identifying, within ^„, those automorphisms of F 
which "restrict" to automorphisms of F is provided by Birman's theorem. For an 
endomorphism (p : F -^ F, we define its Jacobian matrix and reduced Jacobian 
matrix 

(6) D(P = ( ^p^ J e Mr(lF), Dcp^D^- 1. 

Theorem 6.1 (^). The map cf) : F ^ F is invertible if and only if its Jacobian 
matrix D(f) is invertible over J.F . 

If (/) e .-#„, then (j) may be written in the form '^ fi <E) -jf- with /j e ^n+i- 
Then ^^ € ro", so Dtj) G Mr(ra7"). By the chain rule, the Jacobian matrix of 
a product of automorphisms is the product of their Jacobian matrices. Consider 
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automorphisms (j> £ .-#,„, "0 € -^n, so that Dcp e Alr^w'"^) and ZJf/' G A'/r(n7"). 
Then D[0,?/'] e M^(ro™+"), and 

i5[0, V-] = [D(l),Dil^] (mod tu"+"+i). 

The following result by Bryant, Gupta, Levin and Mochizuki gives a necessary 
condition for invcrtibility, which we will show is sufficient in many cases. Recall 
that J.F has an augmentation ideal uj, and that vu" /vu"'^^ can be naturally mapped 
into TZn via t : [xi-^ — 1) • • • {xi^ — 1) n- Xi-^ ■ ■ ■ Xi^. The cyclic group Z/ti = (7) 
naturally acts on TZn by cyclic permutation of the variables: 

[Xi-^ ■ ■ ■ Xi^ ) = Xi^ ■ ■ ■ Xi^ Xi-^ . 

Let TZ-n denote the subspace of "cyclically balanced" elements 

7^+ - 7^„ • (1 - 7) = {7/ e 7^„ : u • (1 + 7 + • • • + 7""') = o}. 

Theorem 6.2 (g]). Let J e Mr{ZF) be such that J - 1 e Mr(tu"). // J is 
invertihle and n>2, then 

(1) the trace of J — 1 belongs to (n?" n [tu, tu]) + nj"^"'"; 

(2) tr(J-lre7^^ 

Returning to our description of automorphisms <f> G B as "^ fi ^- , we get the 

Corollary 6.3. If n > 2 and <f> = 'Yl fiw~ ^ -^n is in the closure o/^„, then 
V ^ p 7^+ 

Proof. Wc have xf = Xifi, so {D(j>)ij = lij+Xi^, and XiX^^ . . . Xi^ = Xi^ . . . Xi^ 

(mod G7"+i) for alH,ii,...,i„ G {l,...,r}. We get \.y{D^-\) =Y.i'^,-, and we 
apply Theorem 16.21 D 

The authors of [4] ask whether the condition in Theorem 16.21 could be sufficient 
for J to be invertible and therefore for an endomorphism : F ^^ F to be an 
automorphism. This is not so; for example, consider r = 2 and n = 4, in which 
case all automorphisms in A^ are interior. The map 

: a;h^x[[x,y],[[a;,2/],2/]], y^y 

is an element of ,64 \ yl4. However, 

(^[[:r,y],[[x,2/],2/]])' = A[[x,y],[[x,y],r]]=yxr2-y2xy 

is in TZ\. 

On the other hand, we shall see below that the condition r < n implies the 
sufficiency of Theorem I6.2[ s condition. 

6.1. Generators of A. Generators of Ai, and therefore of Jf , have been identified 
by Magnus. He showed in (TH] that the following automorphisms generate A\. 

\xi 1-^ xi tor all t. ^ I. 

In particular Kij := Ki^ij conjugates Xi by Xj, leaving all other generators fixed. 
If we let Cij denote the elementary matrix with a '1' is position (i,j) and zeros 
elsewhere, then the Jacobian matrix of Kij is readily computed: 
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Lemma 6.4. 

DKij^k = Xjd^k - XkCij (mod w^). 

Proof. This follows directly from 1^. D 

Lemma 6.5. For every (f) e ^ with D(/) = {ui,j)i,j we have 
ti[D(j),DKij,k] = [uk,i,Xj] - [uj,i,Xk]. 

We now write Q = {l,...,r}* as index set of a basis of TZ, and for lu ~ uji . . .cOn € 
f2 we write Xi^ = Xi^-^ ■ ■ ■ X^^^. We also write 'i €! w' to mean there is an index 
j such that ijjj = i. We also write '*' for an element of TZ that we don't want to 
specify, because its value will not affect further calculations. 

For i,j g {1, . . . , r} and w = cji . . . a;„ G fi with n > 2 such that i ^ j and i ^ uj, 
choose k ^ z,w„_i and define inductively 

Lemma 6.6. For j ^ i ^ uj we have 

Proof. The induction starts with n = 1, and follows from Lemma 16.41 Then, for 
n > 2, choose k as above and compute: 

since for s G {j,aj„} and t G {k,u!n-i} the two terms ei^ui,t^iek,s and the four terms 
ek.,sei,t vanish. D 

Define next, for i j^ j ^ k ^ i and i ^ to, 
Lemma 6.7. For i^j^k^i^uj we have 

^-^i.u.jjk -L ^uj2...ujrikuji^i^i -^ujk^j.j i -^uj^j.k ^^i.u)\- 

Proof. Again this is a direct calculation, using Lemma 16.61 

^-^i^ujj.k [-'-^-^i,uJ2---^nk,j 7 -^-'^ j^LUi^il 

'^uJ2...^nkuj-i^i,i -^u)k^j^j 1 -^u)j^j.k -^uj2---^nki^i^uj-ii 

since for s G {j, fc} the two terms ej^^-^^ei^s^ and for t G {i, wi} the two terms ei^kSj,t, 
vanish. D 

7. Proofs of the main theorems 

7.1. Theorem [Al We start by Theorem |X] from the Introduction. Recall that for 
a subgroup H < G we write -v/i? = {g <E G: g^ <E H for some fc 7^ 0}. It is clear 
that 7„(Ai) < A„, since {An) is a central series. Moreover, consider G A, written 

xf = Xi/i for all i. Assume (p^ G A„ for some n. Then ccf G XiF„+i, so /f G Fn+i- 
Now i/i^n+i = i^,i+i, so fi G F„+i, and therefore 

./ A — A 
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We now turn to prove VA„ = y^jn{Ai). Consider the group ring QAi, let zu 
denote its augmentation ideal, and set A[^ — ^i n (1 + ro"). It is well-known 
(see m Theorem 11.1.10]) that ^7„(Ai) = A'„. Furthermore, A'^/A'^^;^ are Q- 
vector spaces, and [A'^,A'^] < A'^,+„ for all m,n> I, so ^' = 0„>i^^M^+i is 
a torsion- free Lie algebra. Also, A = Ai = A[ and A2 ~ A!^-, and both ^ (g) (Q and 
££' ®^ are GLr(Q)-modules. Furthermore, all three of (A„), (A^) and (7„(^i)) are 
filtrations of A with trivial intersection, so the non-graded GLr(Q)-modules .J^ (g) Q 
and ££' ® Q are isomorphic. 

Now the modules ££n ® Q and ^'^ ® Q arc both characterised, within .if (g) Q and 
££' ® Q respectively, as the degree-n homogeneous part (that on which the scalar 
matrix Al G GL,.(Q) acts by A"). It follows that ^(g) Q and ^' ® Q are isomorphic, 
and therefore that A„ = A^, so 7„(Ai) has finite index in A^. 

The last statement of Theorem [X] is purely computational. Using the computer 
system Gap [5], I have 

(1) defined for a large prime p (I chose p = 61) a group G — (x, y, z|a;^, j/^, z^); 

(2) constructed its maximal class-7 nilpotcnt quotient G, a finite group of order 

„3-l-3-l-8-l-18-l-48+116-l-312. 

(3) (in 30 minutes) constructed the set S\ of Magnus generators Xij and xijk 
of the group of lA automorphisms of G; 

(4) (in 30 minutes) constructed the set 6*2 of commutators of elements of S\\ 

(5) (in 5 hours) constructed the set S'3 comprised of all commutators [S'i,S'2] 
and all those quotients of elements of S2 that belong to A3; 

(6) (in 50 hours) constructed the set 6*4 comprised of all commutators \S\ , S'3] 
and quotients of elements of S'3 that belong to A/^\ 

(7) (in 2 hours) identified elements of S4 with their image T4 in the Fp-vector 
space G4, via the map (/> >->• (x~^x'^,y~^j/'^, z~^z'^); 

(8) let T5 denote those elements of T4 that act trivially on G4/G5; 

(9) let Tg denote those elements of T5 that act trivially on G^/Gq. 

The resulting vector space Tg has dimension 806, which is therefore the dimension 
of ^6 when r — 3. The running times are approximative, and the computation was 
performed twice on a standard PC computer. 

On the other hand, I have also computed, for all primes p < 11 and all 1 < 72 < 7, 
an independent set S^ in .^„ ® Fp among the set of commutators [Si, S„_i]; and 
have let Tg denote the span of S'g . It turned out to be a vector space of dimension 
805 for p = 3, and 806 in all other cases. 

I have then lifted a generator of Tg ® Fs/Tg ® F3 to ^g, as follows: 

x^ X- [x,[[x,y\,[x,[[y,z\,z\]]] ■ [x, [[x,?/], [[x, z], [y, z]]]]"\ 
y^y- [[x, [y, [y, z]]], [x, [y, z]]]-^ • [[x, [y, [y, [y, z]]]], [x, z]]~\ 
z^ z- [[[x,z\,[[x,z],[y,z\]],y] ■ [[x, [y, [y, z]]], [[x, z], z]] 

■ [[2;, [y, [[y,^],2]]],[a:,2]] ■ [[[x, [y,z]],[y,z]],[a::,z]]"^ 

This is the image in .^g of an automorphism of F; it does not belong to 7g(Ai), 
but its cube does, as another lengthy calculation shows. 

7.2. Theorem [Cl First, we show that ^n is contained in ^„. For every w E 
{xi, . . . , Xr-i), the endomorphism T^ of F is invertible (either directly, noting its 
inverse is T.u,-i, or because its Jacobian is unipotent); if furthermore w € F„j^, 
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then Tw defines an element oi Sn C] J^n- Since Sn is generated by the T^ qua 
GLr(Q)-module, we are done. 

By Corollary 16.31 the image of ^„ under the trace map belongs to the space 7?.+ 
of cyclically balanced elements as soon as n > 2. We now claim that, if furthermore 
n < r and W G TZ^ is cyclically balanced, then there exists an automorphism 
(/) e ^n with trace W. 

Using the GLr(Q)-action, it suffices to check this for an elementary W, of the 
form W = XrU — Uxr with U e TZn-i- In fact, by linearity, we may even reduce 
ourselves to considering U = X^ a word in {Xi, . . . , Xr} of length n — 1, see the 
notation of %.1\ 

We first note that, if there is a letter Xi which does not occur in W, then by 
Lemmas 16.61 and 16.51 the automorphism Ki_i^_j belongs to ^, and then 

tr[A",,^j, A'j-„] = [X^,Xr] = -W. 

This shows that all cyclically balanced elements of degree < r appear as traces 
of automorphisms in ^. To complete the argument, it suffices to consider the 
case r = n. A cyclically balanced word is either covered by the previous case, or 
contains a single instance of each letter. Using Lemma 16.71 consider the expression 
tr[ij,(.j,i.fe, ^fc/,j] = [Xuj,Xf\. The restrictions on it are that there exists i,k € 
{1, . . . , r} with £ y^ j y^ k y^ i and i ^ wj; all words with a single instance of each 
letter are covered by these conditions. 

7.3. Theorems [B] and |Dj Let 7?.^ denote the subspacc of TZn spanned by Young 
tableaux with major index = i (mod n). Then, by Theorem [Pl the rank of ^„ is 
rank./#„ — rank 7?.^. Imitating Klyashko's argument |14| . let e denote a primitive 
nth root of unity. Then TZ]^ may be written, qua GLr((Q)-module, as 

TZl^ ^ TZn ®Qe„ Q©nK„ = 7?.„ (8)qs„ 'Q&nOn, 

where the idempotents k„,6'„ S Q©n are given by 



n 
Ti -*- — ^ n ^ — ^ 

We therefore get 



n '■ — ' n 

o-ee„ j=i 



n 

dim7^,\ = -^e'JV("'J'), 



n 



so in particular 

(7) dim TZ\ = - XI l^W''^ , dim 7^^^ = 1 ^ 0(d)r" 



/d 



n 

d\n 



using the identities J2{n,j)=n/d^^ = m(c') and J2(n,j)=n/d 1 == 'f'id)- Inserting ^ in 
rank^n = r rankTZ}^^i — rank 7?.° yields ([J). 

8. Examples and illustrations 

Recall from Theorem 13.41 that the GLr((Q)-module ^„ decomposes as a direct 
sum of irreducible representations, indexed by tableaux with n boxes and major 
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index = 1 mod n. Here are the small-dimensional cases; recall that the GLr(Q)- 
decomposition of ^n consists of those representations indexed by diagrams with 
at most r lines: 

1 



dim^n 



>^n 



dim^„,r 
dim^„,r 



B 



w 



4 



3 

18 



24 



1 | 3|4|5| 



1 


2 


4| 


3 


5 










1 


2 4| 


3 

5 







1 


2 


3 


4 


5 

15 
2 

■3 



6 

48 



120 



3|4|5|6| 



1 


2 


4|5| 


3 


6 





M] 



1 


2 


5 


3 


4 


6 



2l3T6l 



MH] 



1 


2 


3| 


4 


6 




5 







1 


2 


5| 


3 


4 




6 







1 


4 


6| 


2 


5 




3 







1 


3 


2 


4 


5 





1 


4 


2 


6 


3 





9 
116 



We next describe the decomposition of ^„. Using Theorem 15. 1[ it may be 
computed by the Littlewood- Richardson rule [37] . We concentrate on small values 
of r: 

8.1. r = 2. Representations of GLr(Q) are classified by Young diagrams with at 
most two lines. We may therefore express ^„ as a combination of submodules of 
shape (a, h) for some a + b = n with a > b. Theorem 13.31 gives a simple answer for 
^n] the decomposition of ./#„ is then obtained via Theorem 15. II 



Proposition 8.1. Define the function 

1 ^r^ ,,J{a + b)/d 
a/d 



e{a,b) 



E /^(^) 



d\{a,b) 

Then the multiplicity of (a, b) in ^„ is 

xfa},)^d{a,b)-0{a-l,b+l). 

The total number of irreducible representations in J'n is 

J6{n/2,n/2) ifn = 0[2], 

*" ^ \0((n + l)/2,(n- l)/2) = ;^((„_",)/,) ^fn^m. 

The multiplicity of (a, b) in ./#„ is 

.M„ _ f6l(a+l,6)-6l(a-l,6 + 2) i/a>6, 
^{a,h) " |6l(a + l,6)-6l(a,6 + l) J/a = 6, 

w/iiZe t/ie totaZ number of irreducible representations in ^„ is 

_ J29{n/2 + l,n/2) ifn = 0[2], 

°" " I e{{n + l)/2, {n + l)/2) + 0((n + 3)/2, (n - l)/2) if n = 1[2]. 
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{n/d)\ 



Proof. These are special cases of classical formulas, see for instance [6]. We have 

d\n 

where X(a,b) (m) denotes the value of the character X(a,b) on a- permutation of cycle 
type /x. Using the Jacobi-Trudi identity, Foulkes expresses X(a,b){{d^ ■ ■ ■ ,d)) as the 
determinant 

[a/dr^ [{a + l)/dr^ 

[{b-i)/dr^ [b/d]!-^ ' 

where [a;]!~^ is x\~^ if x is an integer, and otherwise. All formulas for ^„ follow. 
Since ^„ = V* ^ ^n+i by 15.11 the multiplicity of (a, h) in ^„ is obtained by 
the "Jeu du taquin" procedure, as 

X(a,b) ~ X(a+l,b) +X(a,&+1)' 

where the last summand is understood as if a = 6. Again all formulas for ^„ 
follow. D 

The multiplicities of irreduciblcs of GLr(Q) in ^„ and ^„ are listed in the 
following table, for n < 12: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


fn: (n,0) 
(n-1,1) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


{n-2,2) 










1 


1 


2 


2 


3 


3 


4 


4 


{n - 3, 3) 












1 


2 


4 


5 


8 


10 


13 


[n - 4, 4) 
















1 


5 


8 


15 


22 


(n-5,5) 




















5 


12 


26 


(n - 6, 6) 
























9 


total 


1 


1 


1 


1 


2 


3 


5 


8 


14 


25 


42 


75 


^„ : (71, 0) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


(n-1,1) 




1 
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8.2. r = 3 and r — 4. For r > 2, some degree-n irreduciblcs for GLr(<Q) in ^„ 
are represented by a Young diagram with n boxes, and others are represented as a 
formal quotient of a Young diagram with n + r boxes by the degree-r determinant 
representation, following Lemma 15.71 We indicate the latter representations by 
putting *'s in the first column (of height r— 1). Table [T] describes the irreduciblcs of 
^rt(8)Q for 1 < n < 5 and r — 3, while Table [5] describes them for r ~ 4. Whenever 
possible, the Young diagrams are filled in so as to separate them according to their 
major index. 

Some of the Young diagrams with no *'s arc not filled in; Theorem ID] docs not 
apply since n > r there, and the decomposition of ^„ is only partly understood. 
In particular, note for r = 3,n = 5 that there are five tableaux with shape 3 + 2, 
but only four appear in the decomposition of ^„. 
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Table 1 . The decomposition of Jf ® Q and 



for 7' 
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